﻿// 加拿大旅行 CANADATRIP.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/CANADATRIP

问题：
Donggun决定在暑假期间开车横穿加拿大旅行。加拿大的1号高速公路是世界上最长的高速公路之一，连接了加拿大东部到西部的所有主要城市。Donggun决定驾驶沿着这条高速公路从加拿大西部维多利亚到东部圣约翰的距离为8,030公里。

这条高速公路以其众多的路标而闻名（实际上从这句话开始就不是事实了）。由于这条高速公路经过N个主要城市，在每个城市之前都有一个指示剩余距离的路标。路标显示到达第i个城市的剩余距离，从离城市Mi米的地方开始，每隔Gi米安装一个路标。例如，如果M0=500且G0=50，则旅行者会按顺序看到以下11个路标。

"500米到达第0个城市"
"450米到达第0个城市"
...
"50米到达第0个城市"
"欢迎来到第0个城市"
给定出发点到每个城市的距离Li、Mi和Gi，编写一个程序来计算Donggun在旅行过程中看到的第K个路标的位置。如果一个位置上有多个路标，也将它们分别计数。

输入：
输入的第一行是测试用例的数量T（T <= 50）。每个测试用例的第一行包含城市的数量N（1 <= N <= 5000）和K（1 <= K <= 2^31-1）。然后是N行，每行包含3个整数Li、Mi和Gi（1 <= Gi <= Mi <= Li <= 8,030,000）。Mi始终是Gi的倍数。K总是小于或等于路标的总数。

由于输入输出数据量很大，请使用较快的输入输出方法。

输出：
对于每个测试用例，打印出第K个路标的位置。

示例输入：
2
3 15
500 100 10
504 16 4
510 60 6
2 1234567
8030000 8030000 1
2 2 1

示例输出：
480
1234563
*/
int main()
{
    std::cout << "Hello World!\n";
}

 